مونوپلی های دینامیک در گرافها:نتایج ترکیبیاتی,احتمالاتی وپیچیدگی محاسباتی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوتر
- نویسنده فریده خویینی
- استاد راهنما منوچهر ذاکر
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
پدیده های گسترش تأثیر به وفور در شبکه های اجتماعی یافت می شود.به عنوان مثال می توان از گسترش یک بیماری یا یک عقیده و رأی نام برد. برای مدل سازی این پدیده ها از نظریه ی گراف و مفهومی به اسم مونوپلی دینامیک استفاده می شود. بدین منظور شبکه ی اجتماعی با یک گراف) g=(v,e نشان داده می شود به طوری که گراف g دارای یک تابع آستانه ی n ?v(g) ? روی رأس ها می باشد. فرض کنید g یک گراف با مجموعه رئوس v(g) باشد و n ?v(g) ? تابع آستانه? منصوب به مجموعه ی v(g) باشد? زیر مجموعه ی d از مجموعه رئوس v(g) را مونوپلی دینامیک گوییم? هرگاه بتوان v(g) را به زیر مجموعه های ,d ,...,d d افراز کرد به طوری =d dوبرای هر i:1,…k-1 هر رأس مانند v در d دارای حداقل t(v) همسایه در d . . . dباشد. اندازه ی کوچکترین مونوپلی دینامیک را با dyn(g) نمایش میدهیم.در کل این پایان نامه منظور از d مونوپلی دینامیک با کوچکترین اندازه می باشد . این مسأله را برای گرافها در حالت کلی مورد بررسی قرار داده و به مطالعه ی مدل ترکیبیاتی این مسئله و نتایج بدست آمده به روش ترکیبیاتی برای این موضوع می پردازیم و نیز نتایج الگوریتمی و پیچیدگی محاسبه این موضوع را بیان می کنیم. سپس نتایج بدست آمده را برای این مسئله در حالتهای خاص از جمله توابع آستانه ای متفاوت و نیز گرافهای خاص مورد بحث قرار می دهیم. در فصل پایانی نتایج احتمالاتی با استفاده از روش های احتمالاتی روی مسئلهی مونوپلی های دینامیک را مورد مطالعه قرار می دهیم و نیز به مطالعه ی حالتی که آستانه ی رئوس به صورت تصادفی انتخاب می شود, می پردازیم.
منابع مشابه
بررسی مسأله ی گسترش خطا در شبکه های محاسباتی توزیع یافته با استفاده از مونوپلی های دینامیک در گراف ها
مسأله ی گسترش خطا در محاسبات توزیع یافته و نیز در شبکه ای از کامپیوترها بسیار کاربردی و حائز اهمیت است. در این پایان نامه، به طور کلی نمونه ای از گسترش خطا را در محاسبات توزیع یافته و شبکه های ارتباطی مورد مطالعه و بررسی قرار می دهیم. مونوپلی دینامیک یا دینامو، مجموعه رأس هایی از گراف $ g $ است که در ابتدا فعال می شوند تا همه ی رأس های گراف $ g $ را در تعداد متناهی مرحله ی زمانی فعال کنند....
15 صفحه اولاصول و مفاهیم دینامیک سیالات محاسباتی مدرن (LBM)
عدم وجود حل تحلیلی کامل برای معادلات ناویر-استوکس باعث شده است که روش‌های عددی نقش مهمی در تحلیل مسائل در علوم و مهندسی ایفا نماید. همچنین، هر یک از روش‌ها بسته به فرضیات صورت گرفته در مراحل تدوین، دارای نقاط ضعفی هستندکه محققین برای جبران آن یا روش‌های قبلی را توسعه و بهبود می‌دهند یا روش‌های مدرن ابداع می‌کنند. فرض پیوستگی سیال در استخراج معادلات ناویر-استوکس این معادلات را در...
متن کاملشبیهسازی دینامیک سیالات محاسباتی و تحلیل همزمان اکسرژی بویلر فایرتیوب
در این مطالعه، یکی از بویلرهای شرکت نفت فلات قاره ایران در جزیره خارک) درود 3، واحد بویلر) مورد تحلیل همزمان دینامیک سیالات محاسباتی و اکسرژی قرار گرفته است. بویلر مورد نظر از نوع فایر تیوب و به قطر 1360 و طول mm 5980 و سه گذر لوله می‌باشد. هندسه مورد نظر در نرم‌افزار SolidWork رسم شده است و در نرم‌افزار Fluent معادلات آن حل گردیده است. علاوه بر معادلات ممنتم، از معادلات انرژی و احتراق برای مدل...
متن کاملمروری بر پارامترهای اثرگذار در مطالعات تجربی و دینامیک سیالات محاسباتی حمل کنده های حفاری در فضای دالیزی چاه
متن کامل
بررسی تصفیۀ فاضلاب در بیوراکتور غشایی با استفاده از دینامیک سیالات محاسباتی
بیوراکتور غشایی یکی از فناوری‌های پیشرفتۀ مورد توجه برای تصفیۀ فاضلاب و بازیافت آب است که با ترکیب فرایند تصفیۀ بیولوژیکی لجن فعال و فیلتراسیون غشایی صورت می‌گیرد. بیوراکتور غشایی در مقایسه با فرایندهای متداول تصفیۀ فاضلاب دارای مزایایی از جمله بازدهی بالای تصفیه است و به فضای کمتری نیاز دارد. از مهم‌ترین مشکلاتی که فرایندهای غشایی با آن مواجه‌اند، گرفتگی غشاست که کارایی فرایند را کاهش و هزینه...
متن کاملتخمین قطر ستون هوای مرکزی در یک هیدروسیکلون با استفاده از روش دینامیک سیالات محاسباتی
یک ویژگی جریان در هیدروسیکلون، تشکیل ستون هوای مرکزی است. جریان شدید چرخشی، ناحیه کم فشاری را در مرکز به وجود می‌آورد که معمولاً به تشکیل سطح آزاد مایع در حال دوران، به شکل استوانه منجر شده و در تمام طول هیدروسیکلون برقرار است. این ستون هوا بر کارایی جدایش تاثیر گذار است. در این پژوهش، برای تخمین قطر ستون هوای مرکزی از نقاط کم فشار در داخل هیدروسیکلون استفاده شده است. به منظور تعیین توزیع فشار د...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023